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© System for subband coding of a digital audio signal. 
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© A system for subband coding of a digital audio signal x(k) includes in the coder (1) a filter bank (3) for 

splitting the audio signal band, with sampling rate reduction, into subbands (p = 1 P) of a pproxim atel y critica l 

bandwidth and in the decoder (2) a filter bank (5) for merging these subbands, with sampling rate increase. For 
each subband <p) the coder (1) comprises a detector (7(p)) for determining a parameter G(p;m) representative of 
the signal levej^ in a block (p;m) of M samples of the subband signal x p (k) as welTas'a quantizer (8(p)) for 
adaptively block quantizing this subband signal in response to parameter G(p;m), and the decoder (2) comprises 
^a dequantizer (9(p)) for adaptively block dequantizing the quantized subband signal s p (k)in response to 
parameter Gfp;m). The quantizing characteristics are related to the noise-masking curve of. the human auditory 
O system, owing to which a high-quality of the replica x(k) of audio signal x(k) is attained with an average number 
^ of approximately 2.5 bits per sample for representing the output signals of the coder (1). The occasional 
audibility of quantizing noise in this replica x(k) is reduced effectively in that the coder (1) and decoder (2) 
^contain identical bit allocation means (23, 24) responsive to a set of parameters G(p;m) for the higher group of 
^subbands (p im Sp£P) within an allocation window (Fig. 5) for allocating a number of B(p;m) bits per sample from a 
fixed predetermined number of B bits for this allocation window to the quantizer (8(p)) and the dequantizer (9(p)) 
® for the block (p;m) of subband signal x p (k) and s p (k), respectively. 
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"System for subband coding of a digital audio signal" 

The invention relates to a digital system inducing a coder and a decoder for subband ceding of a 
digital audio signal having a given sampling rate 1/T. the coder comprising: 

- analysis fitter means responsive to the audio signal, for generating a numoer of ° subband signals, the 
analysts filter means dividing the audio signal band according to the quadrature mirror fiiter technique, wun 

5 samoiing rate reduction, into successive subbanas of band numbers p ;i^p£P> ; ncreasmg with the 
frequency, the bandwidth and the sampling rate for each subband being an integral sufcmuitiole of 1 (2T> 
and 1 T. respectively, and the bandwidths of the subbands approximately corresponding with the z:\i\cz\ 
bandwidths of the human auditory system in the respective frequency ranges. 

- means responsive to eacn of the subband signals, for determining a characteristic parameter Gtp:m> wmcn 
•o is respresentive of the signal level in a block having a same number of M signai samples :or each succano. 

m being the number of the block, 

- means for adaptiveiy quantising the blocks of the respective subband signals m response :o the respective 
characteristic parameters G(p;m); 

and the decoder comprising: 

:s - means for adaptiveiy dequantizing the blocks of the quantized subband signals in response to the 
respective characteristic parameters G{p;m) t 

- synthesis filter means responsive to the dequantized subband signals for constructing a replica of the 
digital audio signal, these synthesis fiiter means merging the subbands to the audio signal band according 
to the quadrature mirror filter technique, with sampling rate increase. 

20 A system for subband coding of a similar structure is known from the article entitled "The Critical Band 

Coder -Digital Encoding of Speech Signals Based on the Perceptual Requirements of the Auditory 
System" by M.E. Krasner. published in Proc. IEEE ICASSP 80. Vol. 1, pp. 327-331, April 9-11, 1980. 

In this known system, use is made of a subdivision of the speech signal band into a number of 
subbands, whose bandwidths approximately correspond with the bandwidths of the critical bands of the 

25 human auditory system in the respective frequency ranges (compare Fig. 2 in the article by Krasner). This 
subdivision has been chosen because on the basis of psychoacoustic experiments it may be expected that 
in a suchlike subband the quantizing noise will be optimally masked by the signals within this subband 
when the quantizing takes account of the noise-masking curve of the human auditory system (this curve 
indicates the threshold for masking the noise in a critical band by a single tone in the centre of the critical 

30 band, compare Fig. 3 in the article by Krasner). 

In the case of a high-quality digital music signal, represented according to the Compact Disc standard 
with 16 bits per signal sampling at a sample rate of 1/T = 44.1 kHz, it appears that the use of this known 
subband coding with a suitably chosen bandwidth and a suitably chosen quantizing for the respective 
subbands results in quantized output signals of the coder which can be represented with an average 

35 number of 2.5 bits per signal sample, while the quality of the replica of the music signal does not 
perceptibly differ from that of the original music signal in virtually all passages of nearly ail sorts of music 
signals. However, in certain passages of some sorts of music signals the quantizing noise is still audible. 
The audibility of the quantizing noise can be reduced by increasing the number of quantizing levels, but this 
implies that the average number of bits per sample of the quantized output signals of the coder then has to 

j o be increased too. 

The invention has for its object to provide a digital system of the type mentioned in the opening 
paragraph for subband coding of high-quality audio signals, in which the audibility of quantizing noise in the 
replica of the audio signals is reduced in an effective manner without increasing the average number of bits 
per sample of the quantized output signals of the coder. 
J5 The digital system for subband coding of a digital audio signal in accordance with the invention is 

characterized in that 

- the respective quantizing means in the coder and the respective dequantizing means in the decoder for 
each of the subbands having a band number p smaller than p im are arranged for the respective quantizing 
and dequantizing of the subband signals with a fixed number of B(p) bits, the subband having hand number 

50 pt m being situated in the portion of the audio signal band with the lowest thresholds for masking noise in 
critical bands of the human auditory system by single tones in the centre of the respective critical bands, 

- the coder and the decoder each further include bit allocation means responsive to the respective 
characteristic parameters G(p;m) of the subbands having a band number p not smaller than p im within an 
allocation window having a duration equal to the block length for the subband having the band number p im , 
for allocating a number of B(p:m) bits from a predetermined fixed total number of B bits for the allocation 
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window to the respective quantizing means in the coder and the respective dequantizing means in the 
decoder for the signal block having block number m of the subbana having bana 'number p, the bit 
allocation means each comprising: 

- comparator means for comparing within each ailocation window the characteristic parameters Gi'p:m) to 
5 respective thresholds T(p) for the subbands having band numoer o and for generating respective binary 

comoarator signals C(p;m) having a first value C(p;m) = "r' for a parameter G (p:m) not smaller than the 
threshold T(p) and a second value C(p:m) = "0 M in the opposite case, these thresncids T{p> being reiatea :o 
;he thresholds of the human auditory system for just perceiving singie tones. 

- means for storing a predetermined ailocation pattern {B(p)} of numbers of S(p) Quantizing bus : cr 
:o subbanas having respective bana numbers p. these numbers Bfp) being related to :he :hresncics for 

masking noise in the critical bands of the human auditory system by single tones m ::~e oertre or :'rs 
respective critical bands, 

- means for determining an allocation pattern {B(p;m)} of respective numbers of Bfp;m) quantizing bits :cr 
the signal-block having the block number m of the subband having band numoer p. in response 10 Vre 

:s allocation pattern stored {B(p)} and the respective characteristic parameters G(p:m) and comparator signals 
Cip;m), the allocation pattern (B(p;m)} being equai to the allocation pattern storea {B(p)} if ail comparator 
signals C(p;m) within an allocation window have the said first value C(p:m) = M l" and. in the opposite case, 
the ailocation pattern {B(p;m)} in the opposite case being formed by not allocating quantizing bits to blocks 
within an allocation window having a comparator signal of the said second value C(p:m) = "0" and by 
20 allocating the sum S of the numbers of B(p) quantizing bits available within an allocation window for the 
latter blocks in the allocation pattern stored {B(p)} to the blocks within an allocation window having a 
comparator signal of the said first value C(p;m) = "l" and having the largest values of the characteristic 
parameter G(p;m), for obtaining numbers of B(p:m) quantizing bits which are greater than the corresponding 
numbers of B(p) quantizing bits in the allocation pattern stored {B(p)}, 
25 - means for supplying the allocation pattern {B(p;m)} determined thus to the respective quantizing means in 
the coder and the respective dequantizing means in the decoder. 

The measures according to the invention are based on the recognition that the quantizing noise is 
especially audible in music passages presenting single tones. During such passages the greater part of the 
subbands have very little or no signal energy from the mid-audio frequency range onwards, whereas each 
30 of the few remaining subbands has no more than one spectral component possessing significant signal 
energy. If this spectral component is situated around lower or upper boundary of the subband. the critical 
band of the human auditory system for this spectral component will not correspond with this subband. The 
quantizing noise, however, is spread out over the entire subband. so that the quantizing noise outside the 
critical band is not masked for this spectral component as contrasted with the case in which various spectral 
35 components possessing significant energy occur in the subband or in adjacent subbands and the mutually 
overlapping critical bands sufficiently mask the quantizing noise for the various spectral components. In 
accordance with the invention n o qua ntizing bits are allocated to blocks of subband signals within an 
ailocation window which contain little or no signal energy, and the quantizing bits "saved" thus are used for 
a finer quantizing of the blocks of subband signals within the same ailocation window which do contain 
40 significant signal energy, starting with a block containing the highest signal energy and ending when the 
number of remaining "saved" quantizing bits is no longer sufficient for a further quantizing refinement or 
when ail blocks having significant signal energy have undergone a sufficiently fine quantizing. The total 
number of quantizing bits for the allocation window is not changed and the reallocation of any "saved" 
quantizing bits is carried out in response to the characteristic parameters representing the signal energy in 
a block and which are already present in both coder and decoder. The refined quantization during music 
passages presenting single tones thus results in an effective reduction of the audibility of quantizing noise 
without the need of increasing the average number of quantizing bits per output signal sample of the coder. 
Extensive listening tests with widely varying sorts of music signals have shown that generally no quantizing 
noise is audible any longer during music passages presenting single tones thanks to the measures 
50 according to the invention. 

The only sporadically occurring cases of audible quantizing noise prove to relate predominantly to 
passages of music in which the music signal has s trong attacks, the signal energy in substantially all 
subbands suddenly changing considerably. In a preferred embodiment of the present system for subband 
coding of a digital audio signal also the audibility of the quantizing noise during passages of music with 
55 strong attacks can be reduced effectively because the bit allocation means in the coder and the decoder 
also include means which in response to successive characteristic parameters G(p;m) and G(p;m + 1) of 
each subband having a band number p_ exceeding p im ; 

- do not allocate any quantizing bits to block (p;m + i) and add the numbers of B (p;m + i) quantizing bits 
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available for this block to the said sum S. if the ratio Q = G(p:m)/G(p:m + 1 ) ratio is greater than a 
predetermined value R(p) of the oraer of 10 2 and block (p:m + 1) is situated within the allocation window: 
- do not allocate any quantizing bits to block (p;m) and add the numbers of Bfp:m) Quantizing bits available 
for this block to the said sum S, if the ratio Q = Gip:m)/G(p;m + 1) is smaller than the value 1 Rfp) ana blccK 
5 {p:m) is situated within the allocation wmcow. 

These measures exploit the psychoacoustic effect of temporal masking, which means the property of the 
human auditory system that its threshold for perceiving signals shortly before ana shortly after the 
occurrence of another signal wnich has a relatively high signal energy appears to be temcoranly higner than 
in the absence of the latter signal. .More specifically, in this preferred embodiment r.o quantizing cits are 
:o allocated to blocks with a relatively low signal energy which occur shortly before anc sncrt:y after -he- 
occurrence of blocks with a relatively high signal energy, and the quantizing bus "savec" *hus are used xr 
the more refined quantizing of these blocks having a relatively high signal energy and ;he :cnsecuent 
reduction of the quantizing noise during these blocks, whereas the fact that the cuantizing cits are ->ct 
allocated to adjacent blocks with a relatively low signal energy does in fact not resuit in audibie distortion 
*5 owing to the temporal masking by the human auditory system. 

The invention and the advantages realized therewith will now be explained in the following description of 
an embodiment with reference to the drawing in which: 

Fig. t: shows a block diagram of a digital system for subband coding of a digital audio signal in 
accordance with the invention; 
20 Fig. 2A: shows a diagram of a series of band splittings and band mergings which can be used in the 

filter banks of the system shown in Fig. 1: 

Fig. 2B: shows a block diagram of a band splitting and a band merging according to the quadrature 
mirror filter technique and 

Fig. 2C: shows the amplitude response of the filters used in Fig. 2B: 
25 Fig. 3: shows a table of data relating to the subbands obtained from applying the diagram shown in 

Fig. 2A to a 0-22.05 kHz music signal band; 

Fig. 4: shows a frequency diagram for qualitatively explaining how quantizing noise sometimes 
becomes audible during music passages presenting single tones: 

Fig. 5; shows an example of an allocation window used according to the invention for allocating 
30 quantizing bits in response to parameters of subband signal levels; 

Fig. 6: shows a block diagram of bit allocation means in the system shown in Fig. 1 which are 
arranged in accordance with the invention: 

Fig. 7: shows a block diagram of a signal processor which can be used in the bit allocation means 
shown in Fig. 6; 

35 Fig. 8 and Fig. 9: show flow charts of a possible program routine for a module of the signal processor 

shown in Fig. 7; 

Fig. 10: shows a table of data relating to a ranking of quantizing options used in the flow chart shown 
in Fig. 9; 

Fig. 11: shows a flow chart of an optional program routine for an additional module of the signal 

40 processor shown in Fig. 7 which can be utilized in a preferred embodiment for the subband coding 
according to the invention; and 

Fig. 12: shows a block diagram of a quantizer and an associated dequantizer for a subband, in which 
us is made of a quantization optimized for probability density functions. 

In Fig. 1 a simplified functional block diagram is shown of a digital system having a coder 1 and a 

45 decoder 2 for subband coding of a digital audio signal of a given sampling rate 1/T. The basic structure of 
such a system is generally known, see the above article by Krasner and the chapter of "Subband Coding" 
in the book entitled "Digital Coding of Waveforms" by N.S. Jayant and* P. Noll. Prentice-Hail, Inc., 
Engelwood Cliffs. New Jersey, 1984, pp. 486-509. This basic structure will now be described with reference 
to Fig. 1 for the case of a digital high-quality music signal which in accordance with the Compact Disc 

50 standard is represented which 16 bits per signal sample at a sampling rate of 1/T = 44.1 kHz. In this 
description digital signals are denoted in a conventional manner, x(k) being a quantized signal sample of 
signal x(t) at instant t = kT s and the relevant sampling rate 1/T S appearing from the context. 

In coder 1 a music signal x(k) having a sampling rate 1/T S = 1/T = 44.1 kHz is applied to an analysis filter 
bank 3 which divides the music signal band of 0-22.05 kHz according to the quadrature mirror filter 

55 technique, with sampling rate reduction, into a number of P = 26 subbands of band numbers p(1£pSP = 26) 
increasing with the rate. For each subband the bandwidth W(p) is an integral submultiple of the bandwidth 
1/(2T) = 22.05 kHz of the music signal band and the sampling rate 1/T s (p) is equal to the same submultiple 
of the sampling rate 1/T = 44.1 kHz of music signal x(k) at the input of filter bank 3. In response to this 
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music signal x(k) filter bank 3 generates a number of P = 26 subband signals x P (k) which are quantized 
blockwise. the signal block for each subband containing an same number of M = 32 'signal 1 samples. After 
being transmitted via and or stored in a meaium 4 the quantized subband signals s 0 (k) are dequantized 
blockwise in decoaer 2 and the resulting dequantized subband signals x 0 (k) are applied to a synthesis filter 
5 bank 5. The subbanas obtained in filter bank 3 of coder 1 are merged in this synthesis filter bank 5 to 
become the music signal band of 0-22.05 kHz according to the quadrature mirror filter technique, with 
sampling rate increase. Thus the filter bank 5 constructs a repiica x(k) of the original music signal :<ck>. 

For the quantizing of the subband signals x p (k) known block-adaotive PCM methoas are usee. Thereto, 
coder 1 contains of each subbana a signai buffer 6 (p), in which a signal block of iVI = 32 samples :s stored 
;o temporarily. To each signal buffer 6(p) a level detector 7{p) is connected to determine fcr eacn biccx stereo 
having biock number m a characteristic parameter G(p;m) representative of the signal -evei -n :his ciccx. 
This characteristic parameter G(p:m) is used for an optimal adjustment of an acactive cuantizer 3ip) for 
quantizing the signal block stored having block number nrv The block of quantized subbana ssgnai samples 
s p (k) obtained thus is apolied in decoder 2 to an adaptive dequantizer 9(p) which is aiso "adjusted" by 
is characteristic parameter G(p;m). As is well known, the signal level can be represented by the average vaiue 
of the amplitude or the power of the signal samples of a block, but also by the peak value of the amplitude 
of the signale samples in a block. The representation utilized in the level detector 7(pj depends on the type 
of quantizer 8(p). Since the same characteristic parameter G(p;m) is used in quantizer 8(p) and in 
dequantizer 9(p), level detector 7(p) has to quantize this parameter G(p;m). in the case of a high-quality 
2Q music signal an 8-bit logarithmic quantizing being effected. 

In the present system a subdivision of the music signai band of 0-22.05 kHz is made according to a 
perceptual criterion, the bandwidths W(p) of the subbands having the respective band numbers pd<p<26) 
approximately corresponding to the critical bandwidths of the human auditory system in the respective 
frequency ranges (see Fig. 2 in the above article by Krasner). In view of a simple implementation of filter 
25 banks 3 and 5. the quadrature mirror filter technique is used for the subdivision into subbands and the 
corresponding reduction of the sampling rate and the merging of the subbands and the corresponding 
increase of the sampling rate, respectively. According to this quadrature mirror filter technique the 
subdivision is effected as a series of band splittings and the reunion as a series of band mergings. For the 
present case of a music signal band of 0-22.05 kHz Fig. 2A shows the diagram of the series of splittings 
30 and mergings used in filter banks 3 and 5 for obtaining subbands of an approximately critical bandwidth. 
Fig. 2B shows how each band splitting and corresponding band merging is realized. The band of the input 
signal is divided into a lower band and an upper band with the aid of a low-pass filter 10 and a high-pass 
filter ii, respectively, the amplitude responses of these filters 10 and 11 being each other's image. This 
image is represented in a stylized form in Fig. 2C showing the magnitude of frequency response H(e jW > as a 
35 function of the normalized radial frequency w = 2^fT s , where 1/T S is the sampling rate of the input signal 
having the bandwidth 1/(2T a ). The sampling rate of the output signals of filters 10,11 is subsequently halved 
by means of 2:1 decimators 12,13. At this band merging, this halving of the sampling rate is cancelled by 
means of 1:2 interpolators 14,15. As undesired periodical repetitions of the signal spectra of the lower and 
upper bands occur during this interpolation, the output signals of the 1:2 interpolators 14.15 are applied to a 
jo low-pass filter 16 and a high-pass filter 17, respectively, for selecting the desired lower and upper band. 
The frequency responses of these filters 16 and 17 are again each other's image, filter 16 corresponding to 
filter 10 and filter 17 corresponding to filter 11 (disregarding a sign inversion). The output signals of filters 
16 and 17 are added together by means of an adder 18 to construct a replica of the input signal of filters 10 
and 11. The diagram of Fig. 2A shows that not for all subbands an equal number of splittings and mergings 
45 is required; for the subbands of the numbers p= 1-4 this is 8, but for the subband of the number p = 26 this 
is only 2. Since the quadrature mirror filters 10, 11 and 16,17 form the most important sources of the signal 
delays in the filter banks 3 and 5, the signals in the separate subbands have to be delayed by different 
amounts in order to maintain in the constructed replica of the music signal the original time relation between 
the signals in the respective frequency ranges, 
so Fig. 3 shows a Table of data relating to the subbands obtained from applying the diagram of Fig. 2A to 
the 0-22.05 kHz music signal band. The first column indicates the band numbers p, the second and third 
columns give the values f co of the lower and upper boundary of the subband, respectively, and the fourth 
column gives the value W(p> of the width of the subband. the values in the second, third and fourth columns 
being rounded to integers. The values W(p) are the result of a practical compromise between aiming at as 
55 good an approximation as possible of the critical bandwidths values of the human auditory system as 
mentioned in publications on psychoacoustic experiments, and aiming at as little complexity as possible of 
the filter banks 3 and 5 when implementing the quadrature mirror filter technique. 

The choice of a division into subbands of approximately critical bandwidths is made because, on the 
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basis of pyschoacoustic experiments, it may be expected that the quantizing noise in a subband will then 
be optimally masked by the signals in this subband. The noise-masking curve of the human auditory 
system providing the threshold for masking noise m a critical band by a single tone in the centre of this 
critical band is the starting point for the Quantizing of the respective subband signals (comoare Fig. 3 in the 
5 above article by Krasner). The number of quantizing levels Lip) for a subbana of band number p is now 
related to this noise-masking curve in a manner such that in each subband the signaRo-ncise ratio is 
sufficiently high for not perceiving the quantizing noise. For this purpose a number of Lip» = 25 quantizing 
levels appears to be amply sufficient in the mid-frequency portion of the aucio signai oana. where the 
noise-masking curve possesses its lowest values, whilst for higher frequencies aver cecreasing numcers of 

*o Up) will suffice. The latter also holds for the low-frequency portion of the auoio signal banc, cut m :he 
present emboaiment this option is not utilized as it hardly contributes to a recucricn of :r.e -umcer :f ci = s 
reauired to represent the output signals of the coder, as will be explained hereinafter. The numcers of Up) 
quantizing leveis usea in the present case are shown in the fifth column of the Table in F : g. 3. As :s wet) 
known, a number of Up) quantizing levels corresoonds with a number of 8(p) = iog2iUp>] quantizing cits cer 

•5 signal sample. The values of these numbers B(p) are shown in the sixth column of the Table in Fig. 3. :hese 
values being rounded off to two decimal places. When the quantizers 8(p> and dequantizers 9(p) are 
implemented in practice, the numbers B(p) are slightly higher. For example, for quantizing a biock of M = 32 
samples of a subband signal x p (k) having a number of Up) = 25 quantizing levels the theoretical number of 
quantizing bits per signal sample is B(p) = fog2(25) = 4.64 and the theoretically required total number of 

20 quantizing bits for the block is 32log2(25) = 1 48.60. The practically required total number of quantizing bits 
for the block, however, is no less than 149 so that in practice the number of quantizing bits per signal 
sample has a value of at least B(p) = 149/32 = 4.66. 

The number of bits per second required for quantizing a subband signai x p (k) is indicated by the 
product of the sampling rate 2W(p) and the number of B(p) quantizing bits per signal sample. Then the 

25 values of W(p) and B(p) in the Table of Fig. 3 show that the quantizing of all subband signals x p (k) requires 
a theoretical bit capacity of 98.225 kbits/s. Considering the relatively low values of the sampling rate 2W(p) 
for the subbands having the lowest band numbers p. it will be evident that it is hardly advisable to make 
use of the possibility of reducing there the number of Bfp) quantizing bits per signal sample without thus 
affecting the perceptibility of quantizing noise. For quantizing the characteristic parameters G(p;m) of each 

jo block of M=32 signal samples 8 bits are used, as was stated before, which narrows down to 8/32 = 0.25 bit 
per signal sample. From the value of the sampling rate 1>T = 44.1 kHz of the music signal it then follows that 
the quantizing of ail characteristic parameters G(p;m) requires a bit capacity of 11.025 kbits/s. The overall 
bit capacity required for representing all output signals of the coder 1 in Fig. 1 is thus 109.250 kbits/s. so 
that these output signals can be represented with an average number of 2.477 bits per signal sample in lieu 

35 of 16 bits per signal sample. As already stated before, the value of B(p) will be slightly higher in practice 
than the value shown in the table, the representation of the output signals of the coder 1 in practice 
requiring a bit capacity of approximately 110 kbits/s and thus an average number of approximately 2.5 bits 
per signal sample. 

When an analog version x(t) of music signal x(k) is formed at the input of coder 1 with the aid of a 16- 
bit digital to analog converter and also an analog version x(t) of replica x(k) at the output of the decoder 2, 
and these analog versions x(t) and x(t) are compared with each other during listening tests, the quality of 
the replica x(t) turns out not to differ perceptibly from the high quality of the original music signal x(t) in 
substantially all passages of nearly ail kinds of music signals despite the above significant reduction of the 
required bit capacity. In certain passages of specific kinds of music signals, however, the quantizing noise 

45 is still audible. Basically, the audibility of the quantizing noise can always be reduced by having the number 
of L(p) quantizing levels for all subbands exceed the numbers of the fifth column of the Table shown in Fig. 
3. but this automatically means that the number of B(p) quantizing bits per signai sample for ail subbands 
exceeds the numbers in the sixth column of this Table, resulting in the fact that the representation of the 
output signals of the coder 1 requires a larger bit capacity too. 

so From extensive research into the causes of the occasional audibility of quantizing noise, the Applicants 

have gained the recognition that the quantizing noise is especially audible in music passages presenting 
single tones. During such music passages the greater part of the subbands have very little or no signal 
energy from the mid-frequency portion of the music signal band onwards, whereas only a single spectral 
component having significant signal energy occurs in each of the few remaining subbands. With reference 

55 to Fig. 4 it will be qualitatively explained how the quantizing noise sometimes becomes audible in this case. 
Fig. 4 shows the power S of a single sinusoid component X near the upper boundary of a subband of band 
number p. When using a sufficiently large number of Up) quantizing levels for quantizing the sinusoid 
component X, the quantizing noise is distributed substantially uniformly over the whole subband and the 

6 



lest Available Copy 

0 289 080 



power N of the auantizing noise is lower by an amount of approximately 

20log,c[vTT5 Up)] dB 

than the power S. as shown in Fig. 4. In a stylized form Fig. 4 also shows two threshold curves for ncise- 
masking in critical bands of the human auaitory system by a sinusoid component in the centre of this 
5 frequency band. The curve shown m the dashed line represents a sinusoid component having power 3 
situated in the centre of the subband of band number p. whilst the curve in a solid line represents smuscia 
component X also having power S but now situated near the upper boundary of the sucoand cf banc 
number p. From Fig. 4 it is evident that in the case of the dashed-line curve the Quantizing noise \s fully 
masked, but that m the case of the soiid curve the shaded part of the quantizing ncise ::es accve the 
;o threshold curve and is thus audibie in music passages presenting single tones. In the mora cenerai :ase 
when in addition to spectral component X various other spectral components having significant energy 
occur in the subband of band number p and; or in the neighbouring subbands. the shaced portion of the 
quantizing noise in Fig. 4. however, will no longer be audible, because in this case the over;accmg 
threshold curves for the respective spectral components will result in a compound thresnoid :urve situatec 
-*5 above the quantizing noise and this quantizing noise will thus be masked adequately. 

in accordance with the invention, the system of Fig. 1 is now arranged in the following manner to 
combat the audibility of quantizing noise during music passages presentng single tones without the average 
number of quantizing bits per sample of the quantized output signals being increased. The subbands are 
divided into a first group of band numbers p smaller than p im (1<p£p im ) and a second group of band 
20 numbers p not smaller than p im (p im <p<P), in which the subband of band number p im is situated in the 
portion of the audio signal band having the lowest threshold values for masking noise in critical bands of the 
human auditory system by single tones in the centre of the respective critical bands. In the present 
embodiment p im = l3 is chosen, so that the dividing line between the first and the second group of 
subbands is situated at the frequency f = 1723 Hz. The quantizers 8(p) and dequantizers 9(p) for each of the 
25 subbands of the first group (l<pS12) are arranged for quantizing and dequantizing the subband signals by a 
fixed number of B<p) bits per signal sample, in the present embodiment the same values of B(p = fog 2 (Up)] 
as shown in the table of Fig. 3 being chosen, thus L(p) = 25 and B(p) = 4.64. 

For the quantizing and de quantizing of the signals in the subbands of the second group (I3£p£26) a 
fixed total number of B bits is predetermined indeed for a time interval corresponding with one block of 
30 M = 32 signal samples of the signal in the subband having band number p im = 13 but the number of B- 
(p;m) quantizing bits per signal sampie for the signal block of block number m of the subband of band 
number p is now determined by the set of all characteristic parameters G(p;m) of the second group 
(I3<p<26) within the aforementioned time interval. Since these parameters G(p;m) are available both in 
coder 1 and decoder 2. the numbers B(p:m) in coder 1 and decoder 2 can be determined in the same 
35 manner without the need of transferring extra information to decoder 2. 

The allocation of the numbers of quantizing bits B(p;m) in response to the set of parameters G(p;m) for 
the second group of subbands (13<pS26) is effected by means of an allocation window represented in Fig. 
5 showing horizontally the time division and vertically the subband division indicated by their band numbers 
I3<p<26. The duration of this allocation window corresponds with a block of 32 samples of the signal in the 
jo subband having band number p=M3 and since the sampling rate of this signal is 2W(p) = 2W(13), the 
duration of this allocation window is 32[2W(1 3)] = 46.440 ms. The allocation window shown in Fig. 5 is 
divided into blocks, each block corresponding with 32 signal samples and also with a single associated 
value of the characteristic parameter G(p;m) and a single value of the number of quantizing bits B(p;m) per 
signal sample, respectively. For quantizing all signal samples within the allocation window of Fig. 5 a fixed 
total number of 8 bits is required, the number of B being provided by the requirement of B(p;m) = B(p) in 
which 8(p) has the value for I3<p<26 given in the table of Fig. 3. The theoretical total number of bits is then 
B = 381 8.54 bits, but the practical total number of bits is then no less than B = 3836 because the total 
number of quantizing bits for a block of 32 signal samples should always be an integral number. 

The allocation of the numbers of quantizing bits B(p;m) to the quantizers 8(p) and dequantizers 9(p) for 
50 the second subband group (I3£p<26) cannot be effected until all parameters G(p;m) relating to a specific 
allocation window are present. In view of the structure of the allocation window of Fig. 5 this implies that for 
the portion (I8<p<26) of the second subband group (I3<p526), the parameters G(p;m) have to be stored 
temporarily and that in coder 1 a corresponding temporary storage of blocks of 32 subband signal samples 
x p (k) has to be effected so as to maintain in quantizers 8(p) and dequantizers 9(p) the proper time relation 
55 between a block of 32 signal samples x p (k) of block number m and the parameter Gfp;m). of this block. 
Thereto coder 1 and decoder 2 comprise for each subband of this portion (I8£p£26) respective parameter 
buffers 20(p) and 21 (p) and. furthermore, coder 1 contains an additional signal buffer 22(p) inserted between 
signal buffer 6(p) and quantizer 8(p). For simplicity, this is shown in Fig. 1 only for the subband of band 
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number p = 26. The number of blocks within an .allocation window for a band number p then yield the 
duration of the temporary storage in parameter buffers 20(p) and 21 (p) and in signal buffer 22(p). For band 
number p = 26 the allocation window contains 16 blocks ana hence the temporary storage in parameter 
buffers 20(26), 21(26) and the signal buffer 22(26) should correspond with 15 blocks. 
5 The allocation of the numbers of quantizing bits B(p;m) per signal sample from ;he preaetermmea total 

number of B bits for an allocation window, to the respective quantizers 8(p) and dequantizers 9(p) is 
effected by identical bit allocation means 23 and 24 in coder 1 ana cecoder 2. resoectiveiy. ;n response to 
the characteristic parameters G{p;m) within this allocation window, which together -'orm a set of parameters 
{Gfp;m)}. At the end of an allocation window this parameter set {G<p:mi} is avaiiabie in 'ts .entirety at the 
<g outputs of the level detectors 7(p) of the second subbana group 0 3£p£26) ana carameter cuffers 2Q(p). 21- 
(p) of the above portion 0 8£p£26) of this second group. 

The basic structure of the identical bit allocation means 23. 24 is represented :n Fg. 3. These bit 
allocation means comprise comparator means 25 having an incut buffer 26 for storing the set of carameters 
{G(p;m)} at the end of each allocation window, a memory 27 for storing a sec {Tipt} of respective 
:s thresholds T(p) for the suboands of the second group (i3£p£26), and a ccmoarator means 28 having a 
separate comparator for each parameter G(p;m) of the parameter set {G(p:m)}. In a comparator parameter 
Gfp;m) is compared to the threshold T(p) for the subband of bana number p concerned ana a binary 
comparator signal C(p;m) is generated having a first value Cfp;m) = "1" for G(p:m)£T(p) and a second value 
C(p;m) = "0" for G(p;m)3T(p). These thresholds T(p) are related to the thresholds of the human auditory 
20 system for just perceiving single tones in the respective frequency ranges, more specifically such that for a 
representative value of the sound pressure level of single tones, for example a value of 60dB SPL. the 
threshold T(p) forms a perceptually acceptable approximation of the threshold of the human auditory 
system in the frequency range of the subband of band number p. 

In this manner the comparator means 25 divide the biocks (p;m) of subband signals x p (k) within an 
25 allocation window into blocks (p;m) containing perceptually significant signal energy on the basis of the 
criterion G(p;m)£T(p) and thus having a value of C(p;m)="r\ and blocks (p;m) containing no perceptually 
significant signal energy on the basis of the criterion G(p;m)<T(p) and thus having a value of C(p;m) = "0". 
In accordance with the invention no quantizing bits are allocated to the blocks (p;m) having C(p;m) = "0" and 
the quantizing bits saved thus are used for the finer quantization of the biocks (p;m) within the same 
3Q allocation window having C(p;m) = "1 The bit allocation means shown in Fig. 6 thereto comprise a memory 
29 for storing a predetermined allocation pattern {B(p)} of numbers of B(p) quantizing bits per signal 
sample for the second group of subbands (13£p£26), which numbers B(p) are related to the noise-masking 
curve of the human auditory system in the manner already extensively described; in the present 
embodiment these numbers B(p) have the same values 8(p) = loga[L(p)] as shown in the table of Fig. 3 for 
35 i35p£26. The bit allocation means shown in Fig. 6 further include a signal processor 30 which determines 
an allocation pattern (B(p;m)} of numbers of B(p;m) quantizing bits per signal sample for the blocks (p;m) 
of subband signals x p (k) within the allocation window concerned in response to the predetermined allocation 
pattern {B(p)} in memory 29, the parameter set (G(p;m)} in input buffer 26 and the associated set {C(p;m;} 
of binary comparator signals at the output of comparator means 28. If all blocks (p;m) contain perceptually 
40 significant signal energy and, consequently, for each element of the set (C(p;m)} it holds that C(p;m) = ' , 1", 
the allocation pattern {B(p;m)} at the output of signal processor 30 is equal to the predetermined allocation 
pattern {B(p)} stored in memory 29. This is the case in nearly all passages of rather all kinds of music 
signals. However, during music passages presenting single tones no more than a few blocks (p;m) of an 
allocation window contain perceptually significant signal energy, whereas the remaining blocks (p;m) contain 
45 no perceptually significant signal energy and thus have a value of C(p;m) = "0". Now signal processor 30 
does not allocate quantizing bits to blocks (p;m) having C(p;m)= "0" and thus for these blocks (p;m) it holds 
that B(p;m) = "0". Since the fixed total number of B bits is predetermined for -quantizing alt signal samples 
within the allocation window, a number of quantizing bits is saved in this manner. Signal processor 30 
determines the sum S of the saved numbers of quantizing bits, the contribution of a block (p;m) having C- 
50 (p;m) = "0" to this sum S being equal to the number of M.B.(p) bits available for the quantizing of the M = 32 
signal samples of this block (p;m) by a number of B(p) quantizing bits per sample according to the 
predetermined allocation pattern {B(p)} which is stored in memory 29. This sum S of saved numbers of bits 
is then allocated to the blocks (p;m) within the allocation window having C(p;m) = ,, 1' t for obtaining numbers 
of B(p;m) = B(p) quantizing bits per signal sample which exceed the numbers B(p;m) = B(p) with B(p) 
55 according to the predetermined allocation pattern {B(p)}. This allocation commences at the block (p:m) 
having the largest value of parameter G(p;m) and a number of B(p;m) = B (p) quantizing bits is allocated to 
this block (p;m) if the number of bits AS = M[B (p)-B(p)] required for increasing the number of quantizing 
bits is actually available, that is to say, if ASSS. If the latter is true, the sum S is reduced by this number 
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AS and the number of E(p:m) = B (p) quantizing bits is allocated to the block fp;m> having the largest value 
G(p;m). This process of allocation is then repeated, it being preferred to lower the parameter G(p:m) of the 
block (p;m) to which additional auantizing bits have been allocated, in order to evenly distribute the sum S 
of the saved numbers of bits over the blocks (p:m) having C(p:m) = "1 This ailocation process stoos when 
the number of remaining bits, after allocating an additional number of Quantizing bits to a specific bicck 
fp:m), is no longer sufficient for a next allocation of aoditional auantizing bits to whatever block fp;m> having 
C(p:m) = "i" within the allocation window, or when a predetermined maximum number of quantizing cits oer 
signal sample has been allocated to ail blocks fp;m> having Ctp:m> = "1" within the ailocation wmcow. In the 
present embodiment the set of "enlarged" numbers B (p) is formed from the values of 3(p) = 'ccalip)] ;n 
the Table of Fig. 3 by omitting the Sowest value of Sip) = !og^(3) and aaaing an adciticnai vatue cf 3 ; pj- 
= log2(33) as a maximum number of quantizing bits per signal sample. The reason for this •■zr.cca .viM ce 
further explained hereinafter. 

The allocation pattern (B(p:m)} thus determined in signal processor 30 is tranferrea to an cutout ourfer 
31 at the end of each allocation window. Subsequently, this output buffer 31 transfers tne respective 
numbers of B(p;m) quantizing bits per signal sample to the quantizers 8fp) in coder 1 and the cecuantizers 
9(p) in decoder 2. respectively, this transfer being effected in accordance with the time positions of the 
respective blocks (p;m) in the allocation window as shown in Fig. 5. so that the correct time relation 
between a block (p;m) of M = 32 signal samples and the number of B(p;m) quantizing bits per sample of this 
block (p;m) is maintained. 

The measures described hereinbefore result in an effective reduction of the audibility of quantizing 
noise .during music passages presenting single tones. This can be illustrated in a simple manner by 
reverting to the description of Fig. 4. with . reference to which it was explained how the quantizing noise 
sometimes becomes audible during suchlike single tone music passages. In the circumstances considered 
there, the measures according to the invention result in that the number of B (p) quantizing bits per signal 
sample exceeds the original number of B(p) and hence the number of L (p) quantizing levels also exceeds 
the original number of L(p). This implies that the energy N of the quantizing noise is now lower by an 
amount of approximately 
20 logi. 3 [L'(p)/L(p)] dB 

than the original energy value N represented in Fig. 4, due to which the shaded portion of the quantizing 
noise above the curve of the threshold in Fig. 4, that is to say the audible portion of the quantizing noise, 
.becomes considerably smaller or even completely disappears. This effective reduction of the audibility of 
quantizing noise, however, is not accompanied by an increase of the average number of quantizing bits per 
sample of the quantized signals at the output of coder 1 and input of decoder 2. respectively, in Fig. 1. 
because the predetermined total number of B bits for quantizing all signal samples within the allocation 
window of Fig. 5 is not changed by the measures according to the invention, as they exclusively effect a 
reallocation of this predetermined total number of B bits to the blocks (p;m) within this ailocation window. 
Extensive listening tests with a wide range of music signals have shown that due to these measures 
substantially no quantizing noise during music passages presenting single tones is audible any longer. 

Within the scope of the invention the reallocation of the fixed total number of B bits to the blocks (p;m) 
within the allocation window can be realized in many different ways resulting in a great variety of possible 
implementations of the bit allocation means shown in Fig. 6, especially respecting to the signal processor 
30. Fig. 7 shows a block diagram of an example of a signal processor 30 that can be utilized for achieving 
an example of this reallocation which will be explained with reference to the flow charts represented in Fig. 
3 and Fig. 9. 

The signal processor 30 shown in Fig. 7 contains an input register 32 into which the predetermined 
allocation pattern {B(p)} is loaded as a default value for the allocation pattern to be determined (B(p;m)}, as 
well as an input register 33 into which the parameter set (G(p;m)} is loaded as the initial value of a set of 
needs {G (p;m)} t whose elements represent the need of quantizing bits for the blocks (p;m) during the 
reallocation process. The signal processor 30 further includes a first module 34 which allocates the value of 
B(p:m) = 0 to the blocks (p;m) with C(p;m) = "0", determines the sum S of the numbers of M.B(p;m) = M.B- 
fp) of quantizing bits available for these blocks (p;m), and sets to zero the need of bits G (p;m) of these 
blocks (p;m), so as to indicate by the value of G (p:m) = 0 their being barred from the reallocation of the 
sum S of "saved" numbers of bits, this module 34 being responsive to the set (C(p;m)} of binary 
comparator signals at the output of comparator means 28 of Fig. 6 and to the sets (B(p;m)} = {B(p)} and 
{G (p;m)} = (G(p;m)} at the outputs of registers 32 and 33 of Fig. 1. Fig. 8 shows a flow chart of an optional 
program routine for this first module 34. The various blocks in the flow chart have the following meanings: 
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8-1 START 



8-2 

8-3 

8-4 
8-5 



R£P(p;m) 

{?;m> 

STOP 

C(p;m)=0 



qeanjng 

start of routine which is repeated for 
each allocation window 
repeat for all blocks (p;m) of the 
allocation window 

test whether all blocks (p;a) of the 
allocation window have been processed 
end of routine 

test whether C(p;m) has the value *0" 



20 



8-6 G'(p;m):=0 

S: =S+M.B(p;m) 

B(p;m) : =0 



set the need of bits G'(p;m) to zero 
increment sum S with the available number 
of M.B(p;m)=M.B(p) bits 

do not allocate quantizing bits to block 
(p;m) so that B(p;m)=0. 



35 



JO 



-*5 



50 



The signal processor 30 shown in Fig. 7 comprises a second module 35 for reallocating the sum S of 
saved numbers of quantizing bits to blocks (p;m) having C(p;m) = 'M rt . Reallocating this sum S formed in 
module 34 is effected in response to the sets {B(p:m)} and {G (p;m)} also formed in module 34, the blocks 
(p;m) having C(p;m) = "0 M being barred from reallocation on account of the value of G <p:m) = "0' f of their 
need of bits and the value B(p:m) = "0" being the final value for these blocks (p:m) in the allocation pattern 
B(p:m) at the output of signal processor 30. Fig. 9 shows a flow chart of an optional program routine for this 
reallocation in module 35, use being made of the fact that the different quantizing options can be arranged 

m a simple manner from coarse to fine and in this order be provided with a number i with i = 1.2 I. Fig. 

10 shows a table of data relating to this arrangement for the present embodiment, for which the number of 
quantizing options is I = 8. In this table the first column shows the number i, the second column the 
number of L(i) quantizing levels, the third column the number of B(i) quantizing bits per signal sample and 
the fourth column the number of AB(i) quantizing bits per signal sample required to increment B(i) to B- 
fi + 1), so that B(i) + AB(i) is equal to B(i + 1) and the corresponding increment for a block of M signal 
samples thus requires a number of AS = M.AB(i) quantizing bits. The values of the numbers B(i) and AB(i) 
in the Table are rounded to two decimal figures. 

The various blocks in the flow chart of Fig. 9 have the following meanings: 



glQCfr Title 
9-1 START 

9-2 S > 0 

9-3 STOP 
9-4 MAX iG' (p;m)} 

P,m 



waning 

start of routine which is repeated for 

each allocation window 

test whether sum S exceeds zero 

end of routine 

determine block (p;m) of the 
allocation window having the greatest 
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need of bits G' (p;n) 
G'(p;m)>0 test whether the need of bits 

G'(P;m) exceeds zero 
determine number i for block (p;m) 
so that B(i)=B(p ; a) 
test whether number i is smaller 
than I 

set the need of bits G'{p;in) to 
zero 

assign the value M.AB(i) to the sum 
change AS 

test whether the sum change AS does 
not exceed the sum S. 
assign a value G'(P;m)/D with DM 
to the need of bits G'(p,-m) 
decrement the sum S with the number of 
bits of sum change AS=M.AB(i) 
allocate a number of B(i+1) quantizing 
bits per sample to block (p;m). 

After the start of the routine it is tested whether quantizing bits have really been saved (conditional 
block 9-2). If they have not, the routine stops and an allocation pattern {B(p;m)} equal to the default pattern 
{B(p)} is passed on to an output register 36 of signal processor 30 in Fig. 7 (operational block 9-3). If they 
have, the block (p;m) of the allocation window having the greatest need of bits G (p;m) is determined 
(operational block 9-4). Subsequently, it is tested whether this need of bits G (p;m) exceeds zero 
(conditional block 9-5), and if it does the present number of B(p;m) quantizing bits per signal sample is 
identified by a number i in an arrangement according to the table of Fig. 10 so that B(i) = B(p;m) 
(operational block 9-6). Subsequently, it is tested whether the maximum number of quantizing bits per 
signal sample has been allocated to block (p;m), by testing whether the number i is smaller than the highest 
number I (conditional block 9-7). If it is not. thus i = I, block (p;m) is barred from further reallocation by 
setting its need of bits G (p;m) to zero (operational block 9-8). If it is. thus i<l, the number of AS = M.AB(i) 
quantizing bits needed to increment the number of quantizing bits per sample from the present value B(i) to 
the next higher value B(i + 1) for the M signal samples of block (p;m) is determined, and subsequently it is 
tested whether this number AS is actually available (operational block 9-9 and conditional block 9-10). If the 
latter is not the case and thus the sum change AS exceeds the sum S, the actual number of quantizing bits 
available for reallocation, block (p;m) is barred from further reallocation by setting its need of bits G (p;m) to 
zero (operational block 9-8). If, on the other hand, the number of AS quantizing bits required for an 
increment is available indeed, the sum S is decremented with this number AS and the next value B(i + 1) is 
assigned to the number of B(p;m) quantizing bits per sample of this block (p;m) (operational block 9-11). 
The need of bits G (p;m) of this block (p;m) is likewise reduced by assigning thereto a value of G (p;m)/D, 
with D>1, so as to evenly distribute the numbers of quantizing bits saved in all (the initial value of the sum 
S) over the blocks (p;m) of the allocation window having a value of C(p;m) = 'M M . Thereto, the value D can 
be determined such that the improvement in the signal-to-noise ratio due to the increment of the number of 
quantizing bits per signal samples with an amount of AB(i) is approximately reflected in the reduction of the 
need of bits G (p;m). In the present embodiment this improvement is approximately 3dB for i=2.3,...7 and 
approximately 6dB for i = 1 so that one fixed value D will suffice. In this case D has a value of D = v 2 if 
characteristic parameter G(p;m). and thus also the parameter of the need of bits G (p:m). represents the 

1 1 



9-6 VAL(i)->B(i)=B(p;m) 



9-7 



i < I 



9-3 G' (p ; m) := 0 



:s 9-9 



AS : =M . AB( i ) 



9-10 AS<S 



20 
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9-11 G'(p;m):= 
G'(p;m)/D 
S:=S-AS 

B(p;m) :=B(i+i; 



30 



0 289 080 



peak value of the amplitude of the signal samples m block (p;m). and a value of 0 = 2 if G(p:m) and thus 
aiso 'G (p:m), represents the average value of the power of the signal samples in this block tp;m). After 
these operations have been carried out with respect to the sum S. the number of quantizing bits per signal 
sample B(p;nm and the need of bits G (p;m) (operational block 9-1 D t the routine returnes to determining the 

5 block (p:m) of the allocation window now having the greatest need of bits G 'p:m) (operaticnai clock 9-*). 
The routine stops if all blocks (p;m) of an allocation window have a need of bus G fp:m) = 0 and [he 
allocation pattern (B(p:m)} determined then is transferred on to the output register 36 of signal processor 
20 shown m Fig. 7 (conditional block 9-5 and operational block 9-3). 

After rhe routine has been ended the remaining sum S of "saved" numoers of cuantizmg bits can 

■q exceed zero. For quantizing and dequantizing the subband signals of the seccnc group ; i3£c£25). ncwever. 
a fixed total numoer of 3 bits per allocation window is predetermined. Any remaining "savea" cuan:iz:ng 
bits after the ena of the routine can be usea as filler bits without information content \n the cutout s;gnais of 
cocer 1. so as to provide the overall bit capacity required for the representation of these :utcur signais with 
a constant value m view of the transmission via and/or the storage in medium 4. As the reallocation 

■ 5 described of the rixed total number of B bits to the blocks (p:m) is effected in an identical manner within an 
allocation window in coder 1 and decoder 2 in response to the parameter set {G(p;m')}. present in ooth 
coder 1 and decoder 2. the presence, if any, of filler bits in the output signais of coder 1 need not be 
marked. 

With respect to the program routine described above it should again be observed that this routine is 
20 given merely by way of example and that other, more efficient, routines can be designed by those skilled in 
the art without leaving the scope of the invention. However, the example described hereinbefore is 
advantageous in its clear structure and simple criterion (conditional block 9-5) for terminating the program 
routine for reallocation. 

As already stated before, extensive listening tests with widely varying music signais have proved that 
25 owing to the measures according to the invention the quantising noise is generally no longer audible during 
music passages presenting single tones. The cases in which audible quantizing noise only occurs 
sporadically appear to relate predominantly to music passages having strong attacks of the music signal, in 
which in practically all subbands the signal energy suddenly changes considerably. In a preferred 
embodiment of the present subband coding system also the audibility of quantizing noise during music 
30 passages with strong attacks can be reduced effectively. Thereto, the bit allocation means 23. 24 in coder 1 
and decoder 2 of Fig. 1 can also include means which are operative in response to successive 
characteristic parameters G(p;m) and G(p;m + 1) of each subband of the second group (I3£p£26) in two 
events: 

• if the ratio Q = G(p:m)/G(p;m + 1 ) fails short of a predetermined value 1.-R(p) with R(p) of the order. of 10 2 

:s and if block (p;m) is situated within the allocation window, no quantizing bits are allocated to block (p;m) 
and the numbers of B(p;m) quantizing bits per signal sample available for this block are added to the said 
sum S of saved numbers of quantizing bits; this happens at the start of a strong attack. 
- if the ratio Q = G(p:m)/G(p;m + 1 ) exceeds the value of R(p) and if block (p;m + 1) is situated within the 
allocation window, no quantizing bits are allocated to block (p;m + l) and the numbers of B(p:m+1) 

40 quantizing bits per signal sample available for this block are added to the said sum S of saved numbers of 
quantizing bits; this happens at the end of a strong attack. 

These measures exploit the psychoacoustic effect of t emporal ^ asking ^ t hat is to say the property of 
the human auditory system that its threshold for perceiving signals shortly before and shortly after the 
occurrence of another signal having a relatively high signal energy appears to be temporarily higher than 

-15 during the absence of the latter signal. By not allocating quantizing bits to blocks of the allocation window 
which occur shortly before and shortly after blocks having a relatively high signal energy, the numbers of 
quantizing bits saved thus can be used for a finer quantizing of these blocks having a relatively high signal 
energy, so that the quantizing noise during the latter blocks is reduced, whereas the non-allocation of 
quantizing bits to blocks having a relatively low signal energy does not result in audible distortion anyhow 

50 owing to temporal masking of the human auditory system. 

In the exemplary embodiment of a signal processor 30 for the bit allocation means 23. 24 which is 
described with reference to Fig. 7, the aforementioned measures can be implemented in a simple manner 
by inserting a third module 37 between the first and second modules 34, 35 already present and by adding 
to input register 33 a section to which for each subband of the second group (13£p<26) the parameter G- 

55 (p;m) of the last block (p;m) of the previous allocation window (thus in Fig. 5 the rightmost block for each 
subband) is transferred when the parameter set {G(p;m)} of the present allocation window is loaded into the 
register proper 33. The parameters of the previous allocation window which are transferred in this manner to 
this additional section of register 33 form an addition A{G (p;m)} to the set of needs {G (p;m)} of the 
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present allocation window at the output cf module 34. This addition A{G fp:m)} is used in module 37 for 
performing operations the sum S and the sets {G fp:m)} and B{(p;m>} formed in module 34 for the present 
allocation window, these operations in module 37 having the same nature as those in module 34 because 
the value of 8(p:m) = 0 is assigned to specific blocks 'p:m> of the present allocation winaow. *he sum S cf 
the saved numbers of quantizing bits is incremented with the available numbers of M.Bfp:m> Quantizing oits 
for these blocks (p;m>, and the need of bits G (p:m) of these blocks fp:m) is set to zero so as to snow by 
the value of G (p;m) that they have been barred from reallocation of the mcremeted sum S effected m 
module 35. As regards the available numbers of M.B(p:m) quantizing bits it hcids that these rumcers have 
a value of M.B(p;m) = M.B(p). unless no quantizing bits have been ailccatea to the bioc:< 'p:rm n — ccuie 34 
and thus B(p:m) = 0 for this block. In module 37, use is made of an "augmented" allocation .virccv/ raving 
bit needs from the set of needs {G (p:m)} of the proper allocation wmcow and trie accit:cn A< G <c:m!} of 
the "last" blocks of the previous allocation window. Thereby it is avoided that -.he transition Vcrr, one 
allocation window to the next allocation window prevents the use of temporal m asking for :r.e cordon of 
(13£p£l7) of the second group of subbands (i3£p526), and interrupts this masking for the -emamir.g 
portion (18£p£26) of this second group, at least as regards temooral post-masking (which stretcnes out over 
a considerably iarger time interval than the pre-masking, see F7g7~4 in the above article by Krasnen. 

Fig. 11 shows a flow chart of an optional program routine for this module 37 of Fig. 7. The various 
blocks in the flow chart have the following meanings: 



20 filo£k Title 
11-1 START 



11-2 REP(p ; m) 



11-3 (p ; m) 



Meaning 

start of the routine which is repeated for 
allocation window 

repeat for all pairs of successive blocks 
(p;m) and (p;m+1) of the "augmented" 
allocation window 

test whether all pairs of successive 
blocks (p;m) and (p;m+1) of the 
'augmented" allocation window have been 
processed 
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end of routine 

assign a value of G' (p;m)/C (p;m+1 ) 
to Q 

test whether Q exceeds R(p) 
test whether block (p;m+1) is situated 
within the allocation window proper 
set need of bits G'(p;m + i ) to zero 
increment sum S with available number of 
M.B(p;m+1) bits 

do not allocate quantizing bits to block 
(p;m+1) so that B(p;m+1)=0 
test whether Q is smaller than 1/R(p) 
test whether block (p;m) is situated 
within the allocation window proper 
set need of bits G'(p;m) to zero 
increment sum S with available number of 
M.B(p;m) bits 

do not allocate quantizing bits to block 
(p;m) so that B(p;m)=0. 

The routine described above is so simple that a further explanation can be dispensed with after reading 
the extensive explanation of the functions and operations in module 37. With respect to the predetermined 
value R(p) it should be observed that an equal value for all subbands of the second group (I3^p<26) will 
suffice, and that this value corresponds with a change of the order of 20dB the average signal, over one 
block, of the power of the signal samples. Also with respect to this routine it is observed that other and 
more efficient routines can be designed by those skilled in the art without leaving the scope of the 
invention. 

Suchlike improvements of the system for subband coding of music signals described so far are also 
feasible in other respects. A first example of such an improvement relates to the arrangement of the 
dequantizers 9(p) for the subbands of the second group (13£p£26). If no quantizing bits are allocated to 
these dequantizers 9(p) during specific blocks (p;m), the output signals x p (k) have a signal level of zero 
during these blocks (p;m), whereas the associated characteristic parameter G(p:m) is situated below the 
threshold T(p), true enough, but can still differ from zero. In the dequantizers 9(p) a digital noise source can 
be incorporated applying to the output a signal having a signal level corresponding with a characteristic 
parameter G(p;m) only when there are blocks (p;m) without quantizing bits, thus having a value of B(p;m)- 
= 0. The occurrence of specific sudden changes in the levels of the output signals x D (k) of dequantizers 9- 
(p), which do not have equivalents in the input signals x p (k) of quantizers 8(p).is avoided by this simple 
measure. 

A second example of such an improvement also relates to the arrangement of the quantizers 8(p) and 
dequantizers 9{p). The waveform of a subband signal x p (k) can have different probability density functions 
and the quantizers, as is known, can be optimized for a given probability density function (see the sections 
4.3.2 and 4.4.1 of the chapter "Quantization" in the aforementioned book by Jayant and Noll, pp. 125-127 
and pp. 131-135). Basically, it is possible in the coder 1 to determine the time-varying probability density 
functions for the subband signals x p (k) and to always adjust the quantizers 8(p) such that they are optimal 
for the probability density functions found thus, but in practice this possibility is not very attractive because 
also the bit capacity for the quantized output signals of coder 1 has to be enlarged considerably to be able 



11 -4 STOP 

G' (p;a) 

11-5 Q:= 

G ' ( p ; m+ 1 ) 

11-6 Q2 R(p) 

11-7 (p;m+1) 

11-8 G' (p;m+1) := 0 

S:=S+M.B(p;m+1 ) 

B(p ;m+1 ) : = 0 

11-9 Q<1/R(p) 
11-10 (p;m)6 

11-11 G'(p;o):=0 

S:=S+M.B(p;m) 

B(p;m) : =0 
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:o realize the corresponding optimal adjustment of the dequantizers 9fp) m decoder 2 disregarding the 
considerably increased complexity of ccaer 1 required thereto. With reference to the block aiagram of Fig. 
12 it will now be illustrated how quantizing optimized for probability density functions can be used in a 
relatively simple manner, the required bit capacity for the Quantized output signals of coder 1 omy being 
5 subjected to a slight increase. Corresponding elements in Fig. 1 ana F : g. 12 are denoted by the same 
references. 

In Fig. 12 the quantizer 8(p) for subband signal x P (k) comprises four fixed Quantizers optimized for four 
different types of probability density functions: quantizer U for the Uniform type, quantizer L for the Laoiace 
type (also known as the two-sidea exponential type), quantizer G for the Gauss :ype <aiso <nown as ihe 
•j Normal type), and Quantizer A for the Arcsmus type (the probability density runcucn for :he amplitude of a 
sinusoid waveform). Dequantizer 9(p> aiso comprises the four corresponding dequantizers :enc:ec : J" . L~'. 
G"' and A". These four types of probability density functions are of common Knowledge, as are the 
associated quantizers (see section 2.2.2 of the chapter "Waveform Characterization" in ere arcrementicnec 
book by Jayant ana Noll. pp. 31-34. and the above sections 4.3.2 and 4.4.1 of the chapter entitled 
'5 "Quantization '*). The selection of these four types is based on measurements, which have proved tnat ;n 
substantially all cases the real probability, density function for a subband signal x„(k) can be modelled as 
one of these four types. In order to keep the quantizing errors smallest possible, a block (p;rm of a suboand 
signal x p (k) is quantized with the aid of the four quantizers U. L, G and A and subsequently, the quantizer 
producing the smallest quantizing error is selected. Since in Fig. 12 fixed quantizers and corresponding 
:o fixed dequantizers are used, the adaptation of the quantizing characteristic to the signal level m a block 
.p:m) should be effected by an operation on the signal samples of this block (p:m) at the input of each 
quantizer U. L. G. A. and by a corresponding inverse operation on the signal samples of this block (p:m) at 
the output of each dequantizer U~\ L~\ G~\ A"\ In Fig. 12 is shown how this adaptation is effected in the 
case when parameter G(p;m) represents the power of the signal samples averaged over a block (p:m> and 
25 the fixed quantizers and dequantizers are so-called unit variance quantizers and dequantizers (that is to say. 
d esigned for signals having a variance equal to one). In this case an equivalent amplitude parameter 
v G(P:m) 4 is derived from the power parameter G(p;m) determined in the level detector 7(p) by 

means of circuits 38 and 39. The operation at the input of each quantizer U, L G. A is then a division of the 
amplitude of the signal samples by this parameter x 'q< p;m)' and the inverse operation at the 

jo output of ea ch dequant izer U~\ L~\ G~\ A"' a multiplication of the amplitude of the signal samples by this 
parameter v G ( P ; m ) * . In view of the selection of the quantizer, in Fig. 12 the output signal of 

each of the quantizers U. L. G and A, after being multiplied by the relevant parameter v g ( p ; m / 
is applied to a circuit 40 for determining the mean square value of the difference between this output signal 
and the original subband signal x p (k). averaged over a block (p;m). Subsequently, in circuit 40 it is 
js determined which of these four mean square difference values is the least, and the quantizer concerned is 
indicated by a two-bit index. Circuit 40 applies to this index as a selection signal to a selector 41 to which 
the outputs of the quantizers U, L, G and A are connected. Since circuit 40 cannot determine the index until 
all M = 32 signal samples of a block (p;m) have been processed, selector 41 also comprises an input 
buffer for the temporary storage of each of the signals applied thereto, for the duration of a block (p;m) of M 
-o signal samples. Then the index determined in circuit 40 is also used as a selection signai for a distributor 
42 in dequantizer 9(p) to which the inputs of the dequantizers U"\ L" 1 , G* 1 and A - ' are connected. The 
quantized subband signal s p (k) at the output of selector 41, originating from one of the four quantizers U. L 
G and A is thus exclusively applied to the dequantizer (LT\ L~\ G _t or A") which corresponds with the 
selected quantizer (U. L G or A). The above selection on the basis of the least mean square quantizing 
-s error for a blockJp;m) of M = 32 signal samples results in an improvement of the quality of the dequantized 
subband signal x p (k). The increase of the bit capacity for the output signals of coder 1 in Fig. 1 required for 
this improvement, amounts to not more than 2 bits per block (p;m) of M = 32 signai samples for each 
subband signal x p (k). It has already been stated before that in the chosen embodiment a bit capacity of 
-98.225 kbits/s is required for ail subband signals x p (k), and a bit capacity of 11.025 kbits/s for ail 
50 characteristic parameters G(p;m) each being quantized by 8 bits per block of M = 32 signal samples. For all 
indices, each requiring 2 bits per block of M = 32 signal samples, an additional bit capacity of 2.756 kbits/s 
wiil then be required. The overall bit capacity required for representing all output signals of the coder 1 in 
Fig. 1 thus rises from a value of 109.250 kbits/s to a value of 112.006 kbits/s. and the average number of 
bits per bit sample in this representation thus rises from a value of 2.477 bits per sample to a value of 2.540 
55 bits per sample. The increase of the bit capacity and average number of bits per sample, respectively, 
required for this improvement thus amounts to approximately 2.5% only. 
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Claims 

1. A digital system including a cccer 3nd a decoder for subband coding of a digital audio signal raving 
a given sampiing rate 1.T, the coder comprising: 

- anaiysis filter means responsive to the auaio signal for generating a numoer of P suobana signals. :he 
analysis filter means dividing the auaio signal band according to the quacrature mirror filter technique, .vith 
sampling rate reduction into successive subbanas of band numbers p ii<o<P> increasing with the frecuency. 
the bandwidth and the sampiing rate for each subbana being an integral sucmuiticie of 1 t2T\ anc : T. 
respectively, and the bandwrdths of the subbands approximately corresponding mr. ;re :rit:cai carcwic:~s 
of the human auditory system in the respective frequency ranges. 

- means responsive to eacn of the subbana signais for determining a characteristic carameter G>p-~> .v--«cr> 
is representative of the signal levei in a block having a same number of M signal samcies ; :r -acn 
subband, m being the numoer of the block. 

- means for adaptiveiy quantizing the blocks of the respective subband signals in reseonse ;o the rascecnve 
characteristic parameters G(p:m); 

and the decoder comprising: 

- means for adaptiveiy dequantizing the blocks of quantized subband signals in resoonse to the respective 
characteristic parameters Gfp;m), 

- synthesis filter responsive to the dequantized subband signals means for constructing a replica of the 
digital audio signal, these synthesis filter means merging the subbands to the audio signal band according 
to the quadrature mirror filter technique, with the sampling rate increase. 

characterized in that 

• the respective quantizing means in the coder and the respective dequantizing means in the decoder for 
each of the subbands having a band number p smaller than p im are arranged for the respective quantizing 
and dequantizing of the subband signals with a fixed number of B(p) bits, the subband having band numoer 
pim being situated in the portion of the audio signal band with the lowest threshold for masking noise in 
critical bands of the human auditory system by single tones in the centre of the respective critical bands. 

- the coder and the decoder each further include bit allocation means responsive to the respective 
characteristic parameters G(p:m) of the subbands having a band number p not smaller than p jm within an 
allocation window having a duration equal to the block length for the subband having the band number p im , 
for allocating a number of B(p;m) bits from a predetermined fixed total number of B bits' for the allocation 
window to the respective quantizing means in the coder and the respective dequantizing means m the 
decoder for the signal block having block number m of the subband having band number p.the bit allocation 
means each comprising: 

- comparator means for comparing within each allocation window the characteristic parameters G(p:m) to 
respective thresholds T(p) for the subbands having band number p and for generating respective binary 
comparator signals C(p:m) having a first value C(p;m) = 'M" for a parameter G(p;m) not smaller than the 
threshold T(p) and a second value C(p;m) = "0" in the opposite case, these thresholds T(p) being related to 
the thresholds of the human auditory system for just perceiving single tones, 

- means for storing a predetermined allocation pattern {B(p)} of numbers of B(p) quantizing bits for 
subbands having respective band numbers p. these numbers B(p) being related to the thresholds for 
masking noise in the critical bands of the human auditory system by single tones in the centre of the 
respective critical bands. 

- means for determining an allocation pattern {B(p:m)} of respective numbers of B(p:m) quantizing bits for 
the signal block having the block number m of the subband having band number o. in response to the 
allocation pattern stored {B(p)} and the respective characteristic parameters G(p;m) and comparator signals 
C(p;m). the allocation pattern {B(p;m)} being equal to the allocation pattern stored {B(p)} if all comparator 
signals C(p;m) within an allocation window have the said first value C(p;m) = "V and. in the opposite case, 
the allocation pattern {B(p;m)} being formed by not allocating quantizing bits to blocks within an allocation 
window having a comparator signal of the said second value C(p;m) = "0" and by allocating the sum S of 
the numbers of B(p) quantizing bits available within an allocation window for the latter blocks in the 
allocation pattern stored {B<p)} to the blocks within an allocation window having a comparator signal of the 
said first value C(p;m) = "l" and having the largest values of the characteristic parameter G(p;m> for 
obtaining numbers of B(p;m) quantizing bits which are greater than the corresponding numbers of Bfp> 
quantizingbits in the allocation pattern stored {B(p)}, 

- means for supplying the allocation pattern {B(p;m)} determined thus to the respective quantizing means in 
the coder and the respective dequantizing means in the decoder. 
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2. A digital system as claimed in Claim 1. characterized in that the said bit allocation means also 
inciuae means which in response io successive characteristic parameters G(p:m) and Gfp:m + 1) of each 
subband of bana number p exceeding p irn : 

* do not allocate Quantizing bits to blocx (p:m + i) and add the numbers of B(p:m + 1) quantizing bits 
available for this block io the said sum S, if the ratio Q = G(p:m)/G(p:m 1) is greater than a predetermined 
value FUpi of the order of 10 2 and block <p;m + 1) is situated within the allocation window: 
- do not allocate quantizing bits to block (p:m.) and add the numbers of Bfp:nm Quantizing bits available f cr 
this block tc the said sum S, if the ratio Q = G(p:m)/G(p:m + 1 ) is smaller than the value ? Pip) anc block 
(p:m> is situated within the allocation window. 

3. A cccer suitaoie for use in a digital system for subband coding cf a oigitai audio signal as z:a\rr,ec \r. 
Ciaim 1 or 2. 

4-. A decoder suitable for use in a digital system for subband coding of a digital aucic s;gnai as :;aimed 
in Ciaim 1 cr 2, or for constructing a .^eplica of the digital audio signal m response to signals :r:cina;iy 
generated by a ccder as claimed in Ciaim 3. 
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